#include<iostream>
#include<cstring>
#include<algorithm>
#include<cstdio>
using namespace std;
int main()
{
	int t;
	cin >> t;
	while (t--) {
		int n, m;
		cin >> n >> m;
		string a;
		cin >> a;
		int ans = 0;
		for (int i = 0; i < a.size(); i++) {
			if (a[i] == '1') {
				ans++;
			}
		}
		cout << ans << endl;
	 }
	return 0;
}
//int n, m;
//string str = " ";
//int ma;
//int dfs(int u, int sm,int k,int z)
//{
//	if (k == m || u == n) {
//		ma = max(ma, sm);
//		return ma;
//	}
//	if (z == -1) {
//		z = str[u] - '0';
//		k++;
//		dfs(u + 1, sm, k, z);
//	}
//	else {
//		if (str[u] - '0' == z) {
//			sm++;
//		}
//		else {
//			z = -1;
//		}
//		dfs(u + 1, sm, k, z);
//	}
//}
//int main()
//{
//	int t;
//	cin >> t;
//	while (t--) {
//		cin >> n >> m;
//		str = " ";
//		string str1;
//		cin >> str1;
//		str += str1;
//		ma = 0;
//		cout << dfs(1,0,0,-1) << endl;
//	}
//	return 0;
//}